Logically Instantaneous Communication on Top of Distributed Memory Parallel Machines

نویسندگان

  • Achour Mostéfaoui
  • Michel Raynal
  • Paulo Veríssimo
چکیده

Communication is Logically Instantaneous (li) if it is possible to timestamp communication events with integers in such a way that (1) timestamps increase within each process and (2) the sending and the delivery events associated with each message have the same timestamp. So, there is a logical time frame in which for each message, the send event and the corresponding delivery events occur simultaneously. li is stronger than Causally Ordered (co) communication, but weaker than Rendezvous (rdv) communication. li is attractive as it includes co and provides more concurrency than rdv. Moreover it allows to adopt the following approach: rst design a distributed application assuming Rendezvous communication, and then run it on top of an asynchronous distributed system providing only li communication. This paper explores Logically Instantaneous communication and provides a simple and ee-cient protocol that implements li on top of asynchronous distributed systems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The logically instantaneous communication mode: a communication abstraction

Communication is Logically Instantaneous (li) when there is a logical time frame in which for each message, the send event and the corresponding delivery events occur simultaneously. li is stronger than Causally Ordered (co) communication, but weaker than Rendezvous (rdv) communication. This paper explores Logically Instantaneous communication and provides a simple and eecient protocol that imp...

متن کامل

A Methodology for Constructing Portable and Simple Global Garbage Collectors

Many garbage collectors on parallel computers are written in sequential languages, therefore thay are not portable across machines with different communication primitives. Moreover, the description of garbage collectors on distributed memory machines, which use asynchronous messages, is complex. We implemented a garbage collector for parallel object-oriented language Schematic by using Schemati...

متن کامل

A Message-Passing Distributed Memory Parallel Algorithm for a Dual-Code Thin Layer, Parabolized Navier-Stokes Solver

In this study, the results of parallelization of a 3-D dual code (Thin Layer, Parabolized Navier-Stokes solver) for solving supersonic turbulent flow around body and wing-body combinations are presented. As a serial code, TLNS solver is very time consuming and takes a large part of memory due to the iterative and lengthy computations. Also for complicated geometries, an exceeding number of grid...

متن کامل

Communication Analysis for Shared and Distributed Memory Machines

Advances in programming languages and parallelizing compilers are making parallel computers easier to use by providing a high-level portable programming model that protects software investment. However, experience has shown that simply finding parallelism is not always sufficient for obtaining good performance from today’s multiprocessors, largely because the cost of interprocessor communicatio...

متن کامل

Irregular Personalized Communication on Distributed Memory Machines

In this paper we present several algorithms for performing all-to-many personalized communication on distributed memory parallel machines. We assume that each processor sends a di erent message (of potentially di erent size) to a subset of all the processors involved in the collective communication. The algorithms are based on decomposing the communication matrix into a set of partial permutati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999